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To: Distribution 

From: Lee J. Scheffler 

Date: November 14, 1974 

Subject: New Multics Graphics Package 



Attached are preliminary versions of Sections I and 
II of what is intended to become the Graphics Users' 
Supplement (GUS) to the MPM. These sections describe 
the design goals and structure of a new Multics 
Graphics System. 

Several questions important to the Multics development 
community not covered inside are answered below. 

- This graphics system runs entirely in the user 
ring, depending only on the existence of raw 
input and output modes. 

- A working version of it is available on the MIT 
Multics, through the SIPB. See me for details; 
I would like to know who is using it. 

- There is not yet a working version of it for use 
on the Phoenix Multics. 

- Command and subroutine writeups are available. 
A Users' Guide (to become Section III of the 
GUS) should be available about mid-December. 

- There is not yet a write-around module for the 
old graphics system. Unless there is a great 
demand for one, one will probably never be written. 

- There is a conversion program for converting old 
graphic data bases into new format. 

Questions, comments to Scheffler .MPLS on MIT or 
Phoenix Multics. 
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distributed outside the Multics Project. 
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I. Overview of the *ultics General Graphics System 

The Multics Graphics Systerr provides a gener al -purpose termi- 
nal - i r dependent interface through which user or application pro- 
grams cat* create* edit t store, display and animate graphic con- 
structs. There are three major objectives behind the design of 
this interface, 

1. It srculc be easy and natural to write a graphic program, The 
set of graphic primitives and operations available should b° 
sufficiently flexible an*i general that a user need not "bend 
over backwards" to program common operations. 

Primitives are provided for manipulating a structured picture 
description composed of lines* points* screen modes* rota- 
tions* trans! at icns (position shifts) and seal in cs* in t^ree 
dimensions. Primitives are also provided for displaying parts 
of such a graphic structure* for animating an already dis- 
played structure* for obtaining graphic input* and fon con- 
trolling special terminal functions fsuch as scneen enas*») . 
These primitives are suitable for direct use bv a Knowledge- 
able programmer. 

?• It should be amenable to a wide range of applications* while 
retcininc efficiency and ease of use. The motivations behind 
this goal are to avoid creating and maintaining a multiplicity 
of systerrs* each oriented towards a separate application or 
terminal? and to avoid the necessity of graphics users havirg 
to master the i d iosyrcrac ies of entirely separate systems. 

The structured Picture description interface primitives* in 
addition to being well-suited for a wide variety of graphic 
programming tasks* are also well-suited for use as building 
blocks for application modules to provide simpler or more ao- 
d I ica t ior-on ien ted interfaces. Ff'iciency is enhanced by pro- 
viding several alternate forms for storing graphic information 
that crorrote efficient editinn of frequently changing grannie 
constructs and efficient storage and "n I ay-back** of background 
nc?n«»s ard stand«rd display pictures. 

Tt should he highly t er m ina I - in dependen t • That is* ^s far as 
possirle, a graphic program written for one type of graphic 
terminal should be operable on another qraohic terminal of 
s i it i t an capabilities without mod i f icat ior. A wide variety of 



(c) Copyright 197*, Honeywell Information Systems Inc. 



Section I MP* GRAPHIC UStPS* SUPPLEMENT j 

\ 

Overview of the Hultics General Graphics System 

Page ? I 



graphic terminal types may be connected to Huftics* and this 
terrinal mix changes with time. Py making the graphic system 
interface independent of any particular terminal type* we 
avoid several problems that arise from termina I -de pendent pro- 
aramming. 

This has several desirable conseouencesi 

a J User fragmentation is prevented* Users are not isolated by 
the particular type of graphic terminals they use* but can 
make use of graphic programs developed or different termi- 
nals by other users. 

b) Terminal immobility is avoided* Users are not restricted 
by their programs to using only particular terminal types* 
but cpn make use of whatever graphic terminal is available. 
More importantly, graphic subsystems written for specific 
termirals car be easily transferred to new and better ter- 
minal tyoes. 

c) Software duplication is greatly reduced. Most graphics 
utility routines reed be written only once to be usable 
with itost or all of the graphic terminal types on the svs- 
ten. 

Terminal-independence is achieved in the Multics Graphics Sys- 
tem in the following way. The programming interface of the 
Multics OaDhics System incorporates the union of most useful 
features of existing terminals and is extensible to allow the 
addition of new features as graphic terminal capabilities 
evolve. A user tailors his program to use the features of the 
terminal tyoes he intenis to us*. Wher the program is run, 
the use o* any unavailable feature can be mapped by the system 
into the most reasonable compromise feature of the terminal 
beira operated. Thus* the user has a reasonable guarantee 
that his graphic programs will produce a recognizable picture 
on most ?ny type of graphic termiral connected to Multics. Of 
course, not all graphic programs will operate eoually well at 
any type of graphic terminal (e.g.* animation is not possible 
on a storage-tube terminal.) 



fc) Copyright 197i» f Honeywell Information Systems Inc 



HPM GRAPHIC US^PS' SU°*>uEWFNT 


Sect 


Ion II 




Structure of the 


System 






Page ^ 



II. Structure of the System 

the *u1tics Graphics System is organized into two distinct func- 
tional carts? the term ina 1 - indeoenden t or "centra!" graoMcs 
<ystem, and the terminal interfaces* as shown in ^iaure i. 

User 3rd application programs communicate almost exclusively Wie- 
the central graphics system. The central graphics system manipu- 
lates a database containing a structured representation of 3 
graphic picture. When a user or application program decides to 
display a portior of the graphic structure* the structure is 
transformed into a character string r*»or esen t at ion known as "Mul- 
tics Standard Graphics Hode," which is suitable for transmission 
through a *u1tics I/O stream. This code contains both redundant 
information needed by static storage-tube display terminals, ard 
structure information useful to programmable or "intelligent" 
term ira I s • 

The terminal-dependent portion of the system examines the stand- 
ard Graphics Code* consulting a tabular description of the capa- 
bilities of the graphic terminal currently being used to decidp 
it any operations need to be performed on the graphics code be- 
fore it is sent to the graphic terminal. Typical operations in- 
clude discerding structure information for static terminals and 
redundant information for intelligent terminals* oerformirg rota- 
tions and seal ings for terminals lacking these features-, attempt- 
ing compromise operations where necessary, and translating the 
standard code to the appropriate characters for contr3lling tne 
particular terminal. 

Graphic input from the terminal is handled in a similar fashion. 
The terminal interface translates the graphic input into Hultics 
Standard Graphics Code which is interpreted by tne central graph- 
ics system and returned to user or application programs as return 
arguments from a reouest for innut. 

This particular organization was chosen for reasons of generality 
and efficiency in performing many operations common to graphic 
subsystems. The structured database allows graphic pictures to 
be represented naturally (e.g.* a screw as part of a dooi — knob as 
cart of a door as part of a house as part of a neighborhood)* and 
to be edited efficiently, T he term ina t - independent hultics 
Standard Graphics Code can be stored permanently in a Multics 
segment* to be "played back" with low computational overhead 
through a terminal interface at a later time to produce a stand- 
ard background scene on any terminal type. Also* in many cases* 
the termina I -dependent graphics code produced by a particular 
terminal interface can also be stored and played back to that 
particular terminal tyne at negligible computational overhead. 
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The tebular description of a graphic terminal capabilities and 
peculcrities allows *>ew terminal types to be added to the sy^tPT, 
with 5 minimum of overhead. And the ability to specify system- 
or user-sucp I ied utility routines to aid graphic code translation 
promotes terminal irdeoenderce » ard provides a handle for extend- 
ing the basic caoabilities of the Multics Graphics System. 



(c) Copyright 197<», Honeywell Information Systems Inc. 



^ectior IT.l 



MPM GPAPHTC USERS* SU p PLf MFN T j 



Graphic Structure Definition 
&a<ie P 



II.l r rachic Structure Definition 

Rather thar treat graphic data as an unstructured collection of 
atomic craohic elements* much as a sfcetch could be considered an 
unstructured collection of points* lines* shadings* etc.* the 
Hultics Graphics System deals instead with tree-structured d*»- 
scriDtions of pictures* where atomic graphic elements form parts 
cf hicher-level structures* which in turn may be parts of still 
higher-tevel structures. Substructures may be shared within 
higher-level structures. This organization has three advantages 
of note. First, it allows for fairly natural representation o f 
graohic data. Recognizable objects (automobiles* doors* houses) 
can te viewed as both comolex graohic entities while they are 
being created and edited* and as atomic graphic elements whfn 
they are teinc incorporated into larqer scenes. Secondly* the 
ability to share crsphic sub-structures eliminates a great deal 
of redundancy in specifying a graphic picture, (e.g.* all the 
windows on a skyscraoer can be represented by a single window 
referfrced many times ir the graphic structure.) Finally* the 
structured organization makes possible so»re relatively powerful 
craoMc «»ditlng capabilities (such as changing the shape of *ll 
the windows below the !H»th floor.) 

Two tyoes of atomic elements make up a graphic structuresi ter- 
minal elements and ron-terminal elements. Terminal elemerts rep- 
resent simple crapric operations most often interpreted directly 
ty graphic terminal hardware. These include screen positionina, 
line arc point drawino operations* screen modes (such as blink- 
ing, intensity, dotted* dashed or solid lines* and sensitivity to 
a I i qh t cen)« and coordinate rotations and seal ings in three di- 
mensions. Non- ter it ina I elements are lists which impose orderirg 
on the elements they contain. Levels of structure. are represent- 
ed by inducing non- term ira I elements within other non-terminal 
elements. Figure 2 depicts a graphic structure describing a 
simcle house. At the highest level (House-Display), the House is 
placed in proper screen position ty a setpoint, given full screen 
intensity, and maae sensitive tc light pen "hits". At the next 
level, the house Is composed of a House-Cut line, a Door, and 
Wincows. The House-Outline itself is made up of a Roof* a 
Fourcatlon, a Chimney and an anterns. The single Window design 
is sharec in two places in the Kirdows substructure. 

Fach graphic element in a Multics seament representing a graphic 
structure is uniquely identified within the segment by a node 
number which Is usee to reference that element within the struc- 
ture and in later operations. Non-terminal elements are simply 
linear lists of the node numbers of all the elements they con- 
tain. 
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Tn the following descriptiors of the different graphic elements, 
the not?t iorJ 

e 1 eiren t_ t ype (^rqumentl, argument?, ••• argumentn) 

is used to convey tre essential meaning of «»ach element. The ac- 
tual seirantics of suhroutine calls for creating andfee d i t i nq 
graohic elements is described in the section on Graphic Structure 
Mar i pvj I a t i or . 
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II.l.l Non-Terminal Granhic Flemerts 

T here sre three types of non- termina I graphic elements used I* 
structuring a graphic Picture. They are? 

I ists 
arrays 
symbo Is 

Lists 

Lists are the most straightforward and most often used non-termi- 
nal graphic elements. A list is specified by 

list (elementl, element?, ... elementn) 

where element n is the node number of any graphic element. Lists 
serve two purposes? to order other graphic elements, and to cro- 
vide structure to a picture. A list may contain any number of 
terminal anc non-terminal elements. However, circular or recur- 
sive lists Ithose that contain themselves or are part of a chain 
of list containment that eventually leads back to themselves) 
have undefined mesning end are therefore illegal. Note that it 
is possible to refer to a unique element many times within one 
fist or from many different lists. Therefore, there is no con- 
cept of a structure being "owned** by a superior structure, since 
every piece of structure is inherently sharable. 

Arrays 

fln array is structuallv eauivalent to a list, hut causes all in- 
formation about the structure of its elements to be lost when the 
structure is compiled into Hultics Standard Graohic Code. Th*» 
iralor use of arrays is to reduce the overhead associated witn 
maintaining and forwarding unneeded structural information. This 
is useful fcr static ( s torage- tube) terminals which do not sup- 
port dynamic graphics and thus have no use for structural infor- 
mation, and for those substructures which the user does not in- 
tend to alter dynamically (e.g., background scenes). 

Symbo I s 

c ymbols are a special form of non-terminal element used for rait- 
ing graphic constructs. A symbol consists of two elements* 

symbol (element, name) 

where element is the node number of the terminal or non-terminal 
graphic element, anc name is the node number of a terminal text 
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elemert (see next section! containino the text of the name of the 
element. r ymbols serve several purposes t the prirrary one being 
to uniquely identify graDhic constructs in a mnemonic way* that 
tray be moved between several Multics segments. 
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IX.l.? Terminal Grachic Elements 

Termiral graphic elements are atomic operations often understood 
directly by graphic termiral hardware or term inal -res i dent soft- 
ware. The order of appearance of terminal elements in lists or 
arrays dictates the effect these elements have on other elements 
in the I ist. 

There are four cateqories of terminal elements in the Nultics 
Graphic System. 

positional elements 
medal elements 
mapping elements 
miscellaneous elements 

Positional Elements 

Position?! elements affect the screen position (in three dimen- 
sions) of what might be thought of as a graph i c cursor % (or 
"current graphic, o os iMon "« ) and cause lines and points to he^ 
drawn on the screen. Positions are computed within a v ir tyaj 
screen of x 102U x 102*4 ooints t with the point (0,0,0) cor- 

responding to the center of the screen. The virtual screen is 
infinite in all directions but is visible on a display screen 
only within the limits <-51?e0 < x,y,7 < SlleO). 

The coordinate system is a right-handed Cartesian coordinate sys- 
tem* with the positive x direction toward the right* positive y 
upwards and positive ? "coming out of the screen". Coordinates 
are supplied an1 marioulated as fractional quantities to minimize 
round-off errors in rotation and scaling operations. 

There are two tyres of positional elements? absolute and rela- 
tive. Absolute positional elements force the graphic cursor to a 
spec I f ic po in t in the virtual screen. Relative positional ele- 
ments move the graphic cursor to a new position relative to its 
current position. The elements are? 

setpositicn, setpoint - absolute positioning 
vector, shift, point - relative positioning 

setoosition fx, y, 

This element sets the current screen position to (x» y, 2) 
without displaying any points or lines. 
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setpoirt fx, y, zl 

This element sets the current screen position to (x, y, z), 
and disDfays a visible point. 

vector (dx, dy, dz) 

This element displays a vector from the current screer posi- 
tion witf dimensions dx, dy, arid dz. 

shift (dx, dy, dz) 

This element changes the currert screen oosition by dx, dy, 
and d? with no visible effect. 

point (dx, dy, dz) 

This eleirent charges the current screen position by dx. dy, 
and dz ard displsvs a visible point at the new positior. 

Relative screen positions are accumulated within a list or array 
from left ttr right. Absolute Dositioning elements Csetposition 
and setpotrt) are allowed only in the topmost level structures. 
Substructures withir a list or array may charge the screer posi- 
tion* although in general, shared substructures should have a net 
relative srift of (9*0,0) (i.e., the sum of the relative posi- 
tioning eleirents in a shared list or array should normally add uo 
to (CO, 0)1. 

*oda I C I emer ts 

^odal elements orodv.ce no effects on the screen of themselves, 
bur affect the oroperties of successive graphic elements in de- 
fined rranners. The appearance of a modal element in a list over- 
rides a previous setting for that particular mode for the rest of 
that list. The defined graphic modal elements are 1 

intensity (brightness) 

line-tyoe (solid, dotted* dashed* etc.) 
s te g dy /b I ink ing 

irsens i t i ve/sers i t ive (to a light pe**> 

intensity (value) 

This eleirent affects the brightness of succeeding graphic ele- 
merts ir* a list. rjqht levels of intensity (0-7) are defined. 
Level 0 rorresDords to Invisible, and level 7 is the default, 
full int ens i ty • 
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1 ine-t yne (type) 

This element causes succeeding vectors to be drawn as solid* 
dashed* cr other machire-def ined tvpes of lines. Type 7ero is 
defined ss solid (the default)* tyoe one as dashed* type two 
as dotted. The remaining type codes are reserved for future 
expansion. 

steady/blinking (value) 

This element causes succeeding graphic elements to be dis- 
played steadily (the default)* or to blink. 

insensitive/sensitive (value) 

This element causes succeeding graphic elements to be sensi- 
tive or insensitive (the default) to detection by a I iqht per. 

color (red_lntens i ty* greer_in tensi ty, b I ue_in tens i ty 1 

Tb is e 1 eirent causes succeeding graphic elements to be dis- 
olayed in the color specified by the intensities of the three 
Drimary colors ir the additive color soectrum. 

Kodal v lemerts establish a local graohic environment which gov- 
erns the properties of lines and points drawn within the scope of 
that environment. There are several rules governing the applica- 
tion of modal elements depending on structure level and order in 
a list (or array ) i 

1) When a modal el eirert occurs in a list* it effects all succes- 
sive elements in that list uo to the next modal element of tbe 
safTe type. 

2) A rrodal element overrides Drevious modal element of the sarre 
type in the same list. 

"M The | oca I g raph lc eniyiro nm en t (mode settings* rotations* scal- 
incs* and clippings) at the start of a substructure is defined 
as that environment in effect in the Darent list at the point 
the substructure is referenced. This environment is changed 
by successive modal elements ir t*e substructure. It is dis- 
carded at the end of the substructure and the modes are re- 
stored to the current values in the narent list. (In other 
words* modes are automatically reset to their Drevious values 
at the end of a substructure. This makes it impossible to 
have a substructure that changes modes.) 
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tapping Elements 

Happing elements catse no visibfe effect by themselves* but af- 
fect ho* succeeding graphic elements are mapped onto the screen* 
There ere three mapping elements? 

ro tat ion 
sea I ing 
c I i op ina 

rotation (<x» <y. <z) 

This elpirent causes succeeding graphic elements to undergo a 
rotation about the x, y. and z axes in that order. These axes 
are stationary relative to the screen. The units of rotatior 
are positive degrees. Rotations are taken modulus 36C de- 
grees. 

scaling (»x, *y, * z) 

This element causes succeeding qranhic elements to underco 
scaling in the three separate directions defined by the sta- 
tionary coordinate system. Scalings may be negative to cro- 
duce mirror images, 

clipping Cleft, right, bottom, topt back, front) 

T*is element causes all succeeding normally visible graphic 
elements to he clipped (become invisible) if thev fall outside 
of a rectangular solid defined by its parameters. (The parame- 
ters are relative displacements from the current screen posi- 
tion of each of six planes defining a rectangular solid,) If a 
graphic element straddles the boundary, only the part within 
the rectangular solid will be visible. 

tapping elements change the local graphic environment in somewhat 
the sam» marner as rrodal elements* according to three rules* 

1) Successive mapping elements override previous mapping elements 
of the same type in the same list. 

?) When a mapping element occurs in a list, the net mapping is 
the result of applying the mapping element to the mapping cur- 
rently active in the parent list, 

3? Hacping elements in a sub-list have no effect on the nrappings 
in a oar en t list. 
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Pecause mappings are non-commutative vector operations* the or'ier 
of aoolication of mapping elements to constructs in a list is im- 
portant. £ scene that is first scaled and then rotated will i« 
genera 1 appear different than one that is first rotated and then 
scaled. Within a 1 ist, scaling is performed first, then rotation 
then cliooing. This order may he overridden by using several 
levels of structure to achieve the desirec orcer of apolication. 
The irofJes "closest to the object" (on the lowest structural 
level) are "more birdino% and are applied first. The mapcirq 
elements are defined to apoly to all graphic elements with the 
exception of *ext strings. For efficiency* the central oraohic 
cysterr assumes the use of character generating facilities ir the 
termiral processor. Thus* the orientation and size cf text 
strings are not altered by mapping elements. However, the posi- 
tions at which text strings occur are altered, 

Miscellaneous r,raohic Elements 

There are two other graDhic elements that may be included in a 
graphic structure. They are? 

text - for disolaylng textual information 

data block - for storing user data within the graphic struc- 
ture, or extension of the basic capabilities of the Multics 
Graphic System 

tPXt 

The purocse of the text element is to a! lew labels and other 
textual information to be included in a graphic structure. 
Its format is* 



text (alignment, string) 



string is a text string of any length (although in general i* 
will be smaller t^an the text line length of most graphic ter- 
minals). 

alignment is a number from 1 to <S which specifies that the 
text string is to be aliened in one of 6 ways relative to the 
current screen oositior, as follows* 
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Portion of String 
at Current Screen Position 



Upper 
Upper 
Upper 
Lower 
Lower 
Lower 



left 

center 

r iqht 

left 

center 

right 



The string is sufc1«ct to active screer modes* but not to fr*n- 
cinais. However, the initial position of the string sublect to 
rrarpoirqs. 

da tab lork 

The rfatafcloc> graphic element allows arbitrary user-defired hit 
strings r ecr es<»n ♦ ir q user data to be stored as part of a graphic 
structure. The data is passed to the graphic terminal lust as 
any arapMc effector is» which mafces it possible for a user with 
special applications to use a datablocK to contain term ina I - 
nendert information or commands. This provides a straightforward 
and powerful facility for extending the basic capabilities of the 
Vultics Grar H ic System hy allowing user progr am-to-graDhic termi- 
ra! conventions. 

The rtatattoc* is defined hyi 

dctahlork (user data* 



wherp u^er__data is any string of any length. There ar<? ro 
sy s t etp-de f in»d tyor codes for marking the user_data as reore- 
sertinq i^t»0|prs* characters* etc. » although the user may ir~ 

; lie? hi* - own such i*»scriotior as part of his data. 

Hatarlocks have no sy s tem-de f ined effect on other graphic 
rr*»rts ir the same list or in subordinate graphic structures. 
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TT.? Graphic Structure Man i du I at i on 



Graphic structures are created* edited and stored in a temporary 
regmert in the user's process directory kncwr as th» Work inq 
Graohic. Segment (WGT). User programs call entry points ir a rro- 
oram called the r raphi< Manipulator ( graph ic_man i du lator_ ) to 
cerfornr several categories of operations on qraphic structures in 
the WG^J 

creation of n«ew elements and structures 
examination of existing structures 
alteration of elements and structures 
permanent storace of named structures 

Graphic elements in the WGS are referenced by ryode numbers ♦ valid 
only within the current WGS. When a new graphic element is crea- 
ted, the node number of the created element is returned to the 
user crograiT as a sort of ^receipt". This node number is usei in 
all later references to this elerent. Lists of graphic elements 
are simply PL/I- or FORTRAN- 1 ike arrays of node numbers of t no 
elements in the list. Permanent storage of all or a portion of a 
qraphic structure is accomplished by attachirc a sym bo I (name) +o 
the structure. Fntry points in the Graphic Hanipulator car then 
be used to rrove such named structures betweer the temporary WGS 
and ore or more P ermanent* t Gr aph ic S egment s (PGS) anywhere in the 
Multics storage hierarchy. 

Node numbers are used for qranhic structure creation and editir^ 
for efficiency. The node number of an element presently corre- 
sponds to its wore offset in the WGS. (This corr esoondenc** ir, 
rot guaranteed to remain valid.) Names are used for oermanent 
storaae because they are more mnemonic, and because the operation 
of copying a qraphic structure into a PGS oerforms an implicit 
storage compaction and garbaqe collection function, thereby 
chancing the node numbers of most graphic elements copied. 

See the writeuo of graphic_manipul at or_ for the details of t*e 
various graphic structure manipulation entry points. 
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II. 3 Graphic Structure Compilation 



w'hen a user has created and edited a qraphic structure to his 
satisfaction, he car then produce a character string representa- 
tion of tris structure for transmission through the Multics I/O 
systetr by using the Graphic Compiler ( graph ic_com pi I er_) • The 
input to the compiler is a graphic structure resident in the WGS. 
The structure is designated to the graphic structure compiler by 
the node nurrber or rame of its top-level fist. The compiler 
transforms this structure into an eauivalent representation in 
fultics Stardard Graphics Code, a standard intermediate form 
which is terminal - independent. This code is written over the I/O 
streair "graph ic_ou tput"*. This stream may be attached to a termi- 
nal interface* thereby directing the code to a oarticular graohic 
terminal, or it may be attached to a flultics segmentt producing a 
permanert copy of this terminal - independent code that car be 
"olayed bacV M through any terminal interface at a later time. 

Several different entries are provided in the graphic structure 
compiler to oerform some commonly necessary operations on the re- 
mote terifinsl fsuch as erasing the screen, or specifying that the 
structure is to he loaded into an lotelligert terminates memory, 
but not immediately displayed). 
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II. 3.1 w u?tics Standard Graphics Code 

Multics Standard Graphics Code (MSGC) allows graphic structures 
and «rachic ooeratars to ba represented as character strings 
suitable for transm iss ion over a Multics T/0 stream. It allows 
the representation of structural information useful to Intel I i- 
oent terminals and redundant information necessary to display 
sharec substructures on non-intelligent terminals. 

Vultics Standard Craohics Code is ter m ina I - indecenden t it* two 
sensesi it contains no specification of any particular terminal 
type* and it contairs all information necessary to produce qraph- 
ics on all supported terminals. 

The MSGC for a graphic structure is produced by a' left-most tree 
walk of the structure in the current working graphic segment. 
Termiral graphic elements are represented simply as a single 
ASCII character element code followed by argument values coded 
into ASCII characters in standard formats? 

e Jefrer t_code -ergl arg? . .. argn 

Levels of list structure are represented by nestings of paired 
parentheses* and include a list/array indicator and a node number 
followed by the list elements* in order* 

( I is t_ ind icator node_no elementl element? ... element^) 

The ncde rubber is retained to aid intelligent terminals in con- 
structing their internal reoresentat ions of graphic structures* 
and to allcw identification of shared substructures. Other 
craphic operations {animation* input* etc.* are also represented 
by a single ASCII character operator code followed hy arguments? 

opera tcr_code argl arg? • ••argn. 

M^GC Is designed around the pointing ASCII characters (from i»Q to 
177 octsl) to prevent confusion with the ASCII control characters 
(D to 37 octal). Element srd operator codes occupy the ASCII 
characters from t»0 to 77 octal* Argument values are encoded in 
the ASCII characters from lf!9 to 177 octal* with the six low 
order tits in each character representing data values. 

There are four formats for transmission of argument values in 
Multics Standard Graphics Code* depicted in the following pic- 
turest 
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6 Bit Unsigned 
Binary Integer 



(First) 

Single Precision Integer (SPI1 format is used for transmission of 
small rcn-neqafive vatu-es from 0 to 



2 Characters 
Bits; 



Char 1 



Char 2 



0,1.2-3. . i 18 


0,12 3 , • 8 


0 0 

* 

s 


1 




0 0 


1 





J 



High-order 
6 Bits 



12 Bit 2 , s Complement 
Binary Integer 





Low-order 

6 Bits 



(Second) 



Double Precision Integer f D p 1 1 format is used for signed integers 
ranqing frorr -?0U8 to 20<»7. 
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3 Characters 




Char 1 








Char 2 






Char 3 




Bits 


0 1 


2 


3 


8 


0 1 


2 


3 8 


0 1 


2 


3 8 






0 0 


1 




0 0 


1 




0 0 


1 




















V „ / 






> ^ 










V- 

High-order 
6 Bits 








Low -order 
6 Bits 

J 






6 Bit Unsigned 
Binary Fraction 
(Implicit Binary 












12 Bit 2's Complement 
Binary Integer 






Point to I eft of 
First Bit) 

J 


















18 Bit 2's Complement 
Fixed Point Real Binary 
Number 






ScaJ ed 


F ixed 


int 


CSCL) format is used for numbers with frac- 


tiona! narts. 


It h3S 


the same 


range as the r°I 


format, but is 


accurate to 


f rac t ioral 


parts 


of l/6<*. 










3 Characters 




Char 1 








Char 2 






Char 3 




Bits 


0 1 


2 


3 


8 


0 1 


2 


3 8 


0 1 


2 


3 8 






0 0 






0 0 


1 




0 0 


1 












^ ; 






v J 






V ' 










High-order 
6 Bits 








Middle 
6 Bits 






Low -order 
6 'Jits 








































18 Bit Unsigned 
Binary Integer 










Unique IC CUIH) forir*t 


is used 


to transmit 18-bit node numbers. 


(cl 
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Following are the character codes and argument list formats for 
the operators in Muttics Standard Graphics Code. (See Section 
II. U or Dynamic Graphic Operations for descriptions of the func- 
tions of the animation, irput and terninal control operators.* 

fsjtiiiiJiial I-B-grators 



setoosition t M O w l I 
setooint <*TM I 

vector f ,f 2*M > xpos yoos zoos 

shift ("ri I (OPI) (DPI) (OPI) 

coint ("V) I 

/ 

where xpcs» vpos» ^nd zoos are the coordinates of the desired 
positioning operation ir DPI format. 

^anDlrs Operators 



scale f^S") xscate vscale jscale 

(SCL) (SCL) (SCL) 

where xscale* yscale and zscafe are the scale factors along 
the three stationary coordinate axes* in the SCL format. 



rotate ("Fi") xangte yanol* Tangle 

C^PH (OPI1 (HPT) 



w*ere xangle. yanqle and sanole are the numbers of degrees of 
rotation around each of the three stationary axes* in OPT for- 
mat. 



cud ( "7* 1 ! right left too bottom front back 

(CPU fOPI) (OPI) (DPI) (QPI) (PPI) 

where tre arguments are the relative displacements of six 
planes forming a rectangular solid "clipping box M » all in DPI 
tor mat . 



intensity ("8") value 

(^PIl 

wher*» value is a number from 0 (invisible) to 7 (fully visi- 
ble) in «PI format. 
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!ine_tyce !"9"1 v a ! U 

(SPI) 

wbfrp value is ore of the followirqt 

0 - so 1 id 1 ine 

1 - dashed I ine 

2 - dotted 1 ine 

^-hS reserved for expansion 



M ink/steady value 

(S°I) 

where value is either 0 (steady) or 1 (blinkina). 

sensitivity t"t w ) value 

(SPI1 

where value is either 0 (insensitive) or 1 (sensitive). 



color ("<") red_intensi ty green_int ensi ty b I ue_in tens i t v 

(S»I) (SPI> (SPI) 

where the aroumer ts are the intensities of the three primary 
additive colors with 0 representing! no intensity and 67 repre- 
senting full intensity* 



text (*>•") alignment length strinq 

(SPI* (DPI) (ASCII) 

where alignment controls the positioning of the character 
string relative to the current screen position. Values for 
the alignment are described earlier in this section. 

length is the number of characters in the following text 
s tr ing. 



data ("? M ) length string 

(OPH (ASCII) 

where length is the number of data bits to follow and string 
is a character string with data bits packed six to a character 
in t*e low order bits. 
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node_heoin ("("1 struc_type • node_.no 

(SPT) UiID) 

where struc_type is either 0 (list) or i farray) and node.ro 
is the urique 10 associated with the list or array. 



node_erd (no arguments) 



symbol ("="> length nam? 

<npj> (asciii 

where lenqth and name are the number of characters and the 
text of the symbol name associated with the immediately fol- 
lowing graphic structure. 

reference ("V) node_no 

turn* 

where noce_.no is the urioue ID of a node already resident ir 
•terminal memory, and is used in successive references to 
shared substructures, Users wishing to construct and output 
their own graphic code should refrain from usirg this opera- 
tor, as it will limit their orapnic code to intelligent termi- 
nals. T^is operp+or is normally inserted into the granbic. 
stream at run time by tb* graphic device interface module. 



JlGimaJiflc ^snatQcs. 

increrrert f'V'l node_no times delav tempi ate_rode 

tUTH) (OPI) TSCU 

no<*€_ro is the unique 11} of a node already resident ir thp 
terminal memorv that is to be incremented. 

tines is the number of times the increment is to be performed. 

delay is the amount of time the terminal is to delay before 
each inc*pdient. 

t eirp I a te_node is the graohic element containing the relative 
increment to be performed. and ircluHes the element code in 
its own format. 
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synchrorire ("•"I 



Cno arguments) 



3 1 ter 



n o de_no 
(UID) 



index 
(OPT) 



new_node 

cuin) 



nod€__ro is the* uninue 10 of the list or array node being al- 
tered. 

index is the irdex in the list of the element to be replaced. 

new_node is the unioue ID of the new node to be inserted ir 
the list. 



Input ana: ussc Interaction 
rv - ) 



ouery 



input_t ype 
<SPI) 



input_de vice 
(SPI) 



input^type is the type of graphic input desired (1 = where* 2 
- which, 1 = what) 

incut_de\ice is the graphic input device to be used to gener- 
ate the indicated input. 

0 - terminal processor or program 

1 - keyboard 
* - mouse 

3 - Joystick 

i+ - tablet and oen 

5 - I i oht per 

ft - track ha I I 

7-62 reserved for expansion 

6"*- any device 



control 



node_no 
fUID) 



node_no is the unique if) of a rode to be controlled by the 
terminal or user. 



pause 



(no arguments? 
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a^jbjl .kgi-X c a i 




erase ("-"1 {no arguments) 




display f ,, * M ) rode_.ro 

tUTH) 




MU V< C__('U i J III?: VJ • ' 1 J *J <J i. U U 1 1 lie 

o 1 syed. 


tnn | sua 1 I ( r f nnHo tn ho j c • 


delete CVV node_no 





notie_.no is the uninue ID of a rode resident in the terminal 
meirory that is to he deleted. If node.ro is zero* all nodes 
are deleted. 
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IX*** nynaftic Graphic Operations 

There are several classes of graphic operations that involve user 
interaction or take advantage of refreshed display screens and 
real-time computation in intelligent terminals* 

an i mat i on 

graphic input and user interaction 
terminal control 

The basic design philosophy relating to such dynamic ©Derations 
is that the graphic structures resident in *ultics snd those in 
the graphic terminal memory should be isomorphic (structurally 
equivalent). In other words* there are no provisions for the 
user or his terminal to make changes in a terminal -res i den t 
graphic structure without mirroring them in the Hu I t ics-res i dent 
structure. fill dynamic graphic operations are initiated at the 
request of a user or app I icat i on program in Kultics. 

There sre several reasons for adopting the ohilosophy. First* it 
allows a simple and well-defined interface to a graphic terminal. 
Rustics programs are never faced with the difficulty of passing 
arbitrary inputs from a terminal* but need only expect inputs in 
standard formats* and only in response to an operation that re- 
auests information. Second* term ina I -res i dent programming is 
simplified* reducing the amount of memory reouired at the termi- 
nal. Finally* the problems inherent in maintaining seoarate 
copies of a database (in this case a graDhic structure) are elim- 
inated. The nature of the dynamic graphic operators is such that 
both tfu 1 1 ics-resi dent and termina l -res i den t structures are iden- 
tical before and after each operation. 

hynairic graphic operations are initiated by calls to entry points 
in the Graphic Hynamism Operator ( graph ic_oper ator_> • These 
entry points emit characters in Multics Standard Graphics Code to 
cause a terminal +o perform the desired operations* and return to 
the user prcgram any information returned by the terminal. The 
details of these ertry points may be found in the module writeuo 
on graph ic_operat or_ • 
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IlmU . 1 Animat ion 



Animation involves moving grannie constructs on a terminal screen 
in a controlled manrer* and dynam ica I I y changing the structure of 
a qraoMc construct being displayed. 

There arp three dynamic operators which accomplish movement* 

increment 
synchros i ze 
alter 

incremer t 

The ircrement operator allows a single positional or mapping ele- 
nrent in the terminal memory to be changed some number of times 
with s specified real time delay between changes* Its format is 

increment nods^no no_times delay teirplate 

noce_no cniquely identifies the element to be changed 

no_tiires is the number of times the incrementation is to be 
Der f ormec 

delav is the real-time the terminal is to wait between succes- 
sive increments 

template is a nositionel mode or maopinq element whose argu- 
ments ire the increments to each of the parameters in the » tu- 
rner t fceiri incremented. 

•he increment operator is defined to enable asynchronous opera- 
tion with all othf»r activities at the qraohic terminalt including 
other increments. This allows several graphic constructs to move 
independently of each other. Note that this incrementation al- 
lows only ? tra igh t- 1 ine trajectories to be specified in each oc- 
currerce of an increment operator. Curves may be realized by 
using severe! separete increment operators, 

synchronize 

because several constructs may be moving simultaneously* there is 
e need to h<» able to coordinate movements to allow events to b*» 
properly sequenced (e.g.* balls bouncing off each other). The 
synchronize primitive hes no arguments. It simply commands the 
graphic terminal to cotinlete all operations received before the 
synchronise before beginning any subsequently received operators. 
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3 I ter 

The alter operator effects changes in the structure of graohic 
constructs already in terminal memory by allowing list elements 
to be reotaced. 

alter list_id index cew_element 

list_id is the rode number of a list already resident in ter- 
minal memory 

index is the index of the element of the list to be reolaced. 

new_element is the node number of the new element* which must 
also be resident in terminal memory. 

The indicated list is updated both in the working graohic segment 
in MultlcSt and in the term ina 1 -resi dent structure. 
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1 1 • i» • ? Graphic Trput and User Tnteractlon 

There are trree operators for graphic interaction with users* 

query 
contro 1 
pause 

It is often desirable to obtain input from a user that is more 
easily expressible with a graphic input device (such as a light 
pen) than by keyboard characters. There are three general clas- 
hes of qrapric input built into the **ultics Graphics System* 

where (coorcinate pcstion) - the user indicates one position in 
the stationery x t y,z coordinate system. 

which (structure specification) - the user indicates a particular 
subtree of ? displayed graphic structure. 

what (rew structure) - the user creates some new graphic struc- 
tures at hi? terminal and returns them to "Hultics. 

These three input types are all initiated with a sinqle "ouery*" 
dynamic operator of the form 

oupry inout_type devlce_tyoe 

input_tyce is a code indicating which of the three inputs are 
des i red. 

device_typ*» indicates the graphic input device from which the 
incut is desired. (It may also indicate that the user is to 
be given his choice of input devices.) 



There is also a fairly stylized form of graphic input that allows 
the user to experiment with the current displayed structure to 
see *rat it looks like before reflecting a chance to Wultics. 
This Kind of operation is implemented by the "control" dynamic 
opera tor t 

ccrtro! device_type rode_.no 

de*lce_type is the same as in the "query" ooerator* 
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node^no is the unique 10 of a positional (rodai or mapping ele- 
ment in the terminal memory whose value is to be placed under 
cortrol of the user via some input device. 

A typical use of this facility is to place the endpoint of a I inp 
or the starting position of a construct under control of a I i g h t 
oen f to allow th*» user to move it around* or to place the orien- 
tation (rotct ion) of a scene under control of 3 trackha 1 I • Uoon 
completion of a control interaction! the structure resident in 
fultics is uodated to mirror the charges made. 



P ause 

Occasionally it is desirable to allow a user to proceed step by 
step throuch a seouence of displays at his own speed. If thers 
is no re* confutation reouired of Multics between steDS* there is 
ro reason for an interaction with Multics between steps. The 
"pause" ooeration causes + he terminal to delay orocessing of sub- 
sequently received graphic data until the user indicates that h<» 
is ready to proceed. In this way* all graphic operations for 
such a session car be Dre-loaded irto the terminal and operated 
with a minimum of Multics interaction. 
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11.^.3 TerFlrat Cortrol 

There are various houseVeeoing functions that need to be tssr* 
formed when dealing with graphic terminals* 

screen control 

terminal ffemory management 

communications control and error hand I ing 

3£T£jer Slnnlral 

Screen control consists of erasing all graphics currently dis- 
played on the screer* and selectively displaying graphic struc- 
tures alreacy resident in terminal memory. The former is accomp- 
lished with the "erase" operator! 

erase (no arguments) 

The letter function is accomo I ished with the ••disolay* ooerator 

disolay node^no 

rode_ro is the unioue 10 of the top-level of a graphic structure 
already resident In terminal memory that is to he disolayed. 

fejjpj:^ *aiias£m£!il 

Memory management deals with loading new graphic structures into 
termirat memory ard deleting structures that are no lonqer 
reeded. Loading is accomplished implicitly simply by serdinq a 
new graphic structure to the terminal. The •'delete" ooerator al- 
lows individual structures to be deleted* presumably freeirg 
space in terminal memory. 

delete node_no 

node__ro is the unicue TO of the top-level list of a granhic 
structure to he delated. Tf is it zero, all graphic structures 
in terminal memory are deleted. 

£4^yri£ajULfins. Qanlnol flr»-d Iccpx HadUlng 

There are several problems that fall under the heading of commur- 
irations cortrol. Tt is necessary to distinguish character 
strinas representing graphic structures and operations from nor- 
rral text. Since most intelligent terminals are mini-computers 
with limited memory, there will often be limits on the speed with 
whic* the terminal can process incoming graphics and the size of 
terminal communications buffers. find because fairly complex 
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structures all being transmitted, some high-level protocol fc«- 
discovering and reporting errors to Multics is necessary. 

For dynamic terminals, two ASCII control characters are defined 
to have the following meanings* 



CO (octal 021) 
CC? (octal a??) 



Fnter qraphic mode 
fnter text mode 



DC1 indicates that all subseauent characters should be interp- 
reted as representing graphic structures and operators. 

DC2 indicates that succeeding characters are normal text. 

The problems of finite terminal input buffers and error reporting 
are solved by w tfultics output buffering and status reporting 
protocol. The Graphic Device Table describing a terminal cap- 
tains an indication of the size of the terminal's input buffer. 
The strategy is to dispatch no more than this number of charac- 
ters to the terminal* followed by a request for status character 
(ASCII The terminal then responds with a status message in 

a standard format preceded by a left narenthesis (**(") and fol- 
lowed by a right parenthesis and a new-line character l*")<N1_> M ) 



Charac ter 
1 



r orma t 
SPI 



Represents 
error code for discovered error 



(If the error code is 7<*ro, meanino no errors detected, the 
following characters need not be sent.! 



5-5 

ft 
7 



1SCTT 
VIC 

SPI 
SPI 



character code of graphic operator 
in which error occurred 

unique IT of top-level ncde in 
granhic structure in which error was 
detected 

depth of error in list structure 

list index of too level list element 

list index of next level list ele- 
ment 



9 on 



SPI 



list indices of succeeding elements 
until done 
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If the error code returned is 0, then the next buffer of charac- 
ters is output to the terminal • Otherwise* the error is reflec- 
ted bacK to the user program and the as yet unsent characters are 
destroyed. 

*any graphic operators niust be sent immediately to the ter- 
minal « because they require terminal response before more graphic 
data is generated. However, it is desirable to keep the frequen- 
cy of status request interactions to a minimum because half-du- 
plex coirmur icat i ons protocols insert rather substantial delays. 
Control over when the *ultics output buffer is sent is exercised 
in t*c ways. First, in the Graphic Device Table describing a 
termlral, ore can srecify for each graphic operator in Multics 
Standard Graphics Code whether or not the buffer must be sent. 
Normally, the buffer must be sent only on query and control oper- 
ators, where inpu+ from the terminal is necessary. Secondly, an 
entry point in the Graphic Operator f graphir_ODer ator_) sets an 
interral moce known as ^e ~i mmediacv" mode. When immediacy is 
turned on, all graphic operators are sent immediately as they are 
generated, each fallowed by a request-f or-s tatus message. When 
immediacy is off, graDhic output is buffered until the buffer is 
full or until a qraphic operator is encountered that must be sent 
immediately, in which case the entire buffer is sent. 
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